home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000103_segev@csr.lbl.gov _Sun May 2 23:11:00 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  6KB
  1. Received: from csr.lbl.gov by optima.CS.Arizona.EDU (5.65c/15) via SMTP
  2.     id AA19617; Sun, 2 May 1993 23:11:02 MST
  3. Received: by csr.lbl.gov (4.1/1.39)
  4.     id AA05413; Sun, 2 May 93 23:11:00 PDT
  5. Date: Sun, 2 May 93 23:11:00 PDT
  6. From: segev@csr.lbl.gov (Arie Segev)
  7. Message-Id: <9305030611.AA05413@csr.lbl.gov>
  8. To: tsql@cs.arizona.edu
  9. Subject: Glossary Terms (time sequence, temporal interpolation, temporal rule)
  10.  
  11. Rick wrote:
  12.  
  13. >5. The discussion seems to equate "temporal value" with "value history"
  14. >    ("one can refer to a primitive temporal value like a
  15. >    {\em SALARY history}"), as well as mentioning the "value of a
  16. >    value history at time t" ("the (non-temporal) {\em value of
  17. >    a SALARY history at time t}"). This is somewhat confusing. Even
  18. >    more confusing is the term "{\em SALARY history}". Is this
  19. >    in fact a value history? If so, then it would help if that were
  20. >    stated explicitly.
  21. >
  22. >I think that if these aspects were addressed, a more clear and useful
  23. >definition of this important concept would result.
  24. >
  25. >Paolo, Fabio, and Maria, is there a connection with "temporal value"
  26. >and/or "value history" and your concept of a history variable?
  27.  
  28. I also think that the current definition of Jim is too ambiguous
  29. and possibly misleading (the full intent of the definition is not clear
  30. to me).
  31.  
  32. >
  33. >Arie, is there a connection with "value history" and your concept of
  34. >a tuple sequence?
  35.  
  36. Yes, there is a connection. I disagree with Fabio et al's statement
  37. that
  38. >``History'' is a general and orthogonal (+E1) concept.
  39. >Alternative names apply when it specializes into attribute history
  40. >(temporal value) or entity/relationship history (time sequence).
  41.  
  42. In our '87 SIGMOD Paper a Time Sequence (TS) was defined with respect
  43. to attribute histories as well as entity/relationship histories.
  44. A TS is identified by a surrogate and includes meta-data properties.
  45. In our ER '91 conf paper (on temporal OO model) a types "sequence"
  46. and "temporal sequence" were defined. The term TS is useful in
  47. many cases and I suggest a definition below. I am not using it
  48. to define a database but rather a type of object.  I find the term
  49. history-oriented to characterize a database somewhat problematic,
  50. pausing the same issues that we had originally w.r.t to historical
  51. databases, i.e.,  the common use of history is in reference to the past,
  52. but a temporal database can have a time sequence that spans (partly
  53. or completely) future times. Frankly, the proposed definitions
  54. try to characterise the database as OO (but without important OO
  55. features), so the use of OO will be misleading here. 
  56. Below I propose the terms of time sequence, temporal interpolation,
  57. and temporal rule.
  58.  
  59.  
  60. % VARIOUS MACROS
  61. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  62.  
  63. \long\def\comment#1{}
  64. \newcommand{\entry}[1]{\subsubsection*{#1}}
  65.  
  66. \addtolength{\textwidth}{1.485in}%{1.2in}
  67. \setlength{\oddsidemargin}{.1in}%{.3in}
  68. \setlength{\evensidemargin}{.1in}%{.3in}
  69. \addtolength{\topmargin}{-.85in} %{-1.35in}
  70. \addtolength{\textheight}{1.8in} %{2.8in}
  71.  
  72. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  73. % PAPER START
  74. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  75.  
  76. \begin{document}
  77.  
  78. \subsection{Time Sequence}
  79.  
  80. \entry{Definition}         
  81.  
  82. A {\em Time Sequence} (TS) is a sequence (ordered by time) of pairs <v,t> where
  83. v is an arbitrary data object and t are time points of a given
  84. granularity designating past and/or future times. A TS is identified
  85. by a surrogate (possibly a time-invarient key). If each v is a single
  86. value the TS is said to be {\em simple}, and if v is a complex object (e.g.,
  87. a set, a sequence, etc) then TS is  {\em complex}.
  88. A TS can have properties and/or constraints be attached to it.
  89.  
  90. \entry{Alternative Names}   
  91. History, Time-Series
  92.  
  93.  
  94. \entry{Discussion}
  95. The above definition is model-independent and can have different
  96. representations in different models. For example in the relational
  97. model where a relation is attribute time stamped (points), each point
  98. in the sequence will be a tuple. For tuple stamping, v will be a set
  99. of attribute values. Note that temporal elements are derivable from
  100. a time sequence.
  101.  
  102.  
  103. \subsection{Temporal Interpolation}
  104.  
  105. \entry{Definition}         
  106. Deriving a temporal value at a TS time point which is not stored explictly
  107. in the database, as a function of preceding and succeeding values, is
  108. referred to as {\em Temporal Interpolation}.  {\em Temporal Extrapolation} 
  109. is defined similaryl.
  110.  
  111. \entry{Alternative Names}   
  112. Temporal Derivation
  113.  
  114. \entry{Discussion}
  115. This feature is important for large sequences (in partcular, for
  116. continuous scientific data) where data is collected only for a
  117. subset of the time points in the time sequence, or all time points
  118. contain data but interpolation is used as a form of compression.
  119. The alternative name of {\em temporal Derivation} will apply if the
  120. definition is extended to encompass cases where the derivation is
  121. not based on interpolation but on other compuations or rules.
  122.  
  123. \subsection{Temporal Rule}
  124.  
  125. \entry{Definition}         
  126.  
  127. A database rule is a {\em Temporal Rule} if either the condition part
  128. or the action part involve time points or temporal elements.
  129.  
  130.  
  131. \entry{Alternative Names}   
  132.  
  133. \entry{Discussion}
  134.  
  135. This definition is intended to distinguish between temporal and 
  136. non-temporal rules in temporal active databases. A non-temporal
  137. rule can still cause changes over time in the case of retroactive
  138. or proactive (may change to predictive if term adopted) changes to
  139. temporal data. 
  140.  
  141.  
  142. \end{document}